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BACKGROUND OF THE INVENTION 

Related Applications 

This application claims priority from U.S. Serial No. 60/390,584, entitled 
10 "Behvavioral Vector System" filed on June 21, 2002 naming Archer Lawrence, Jack 
Little, and Brian Kleen as inventors, and is incorporated herein by reference in its 
entirety. 

Field of the Invention 

The present invention relates in general to the field of electronic device 
1 5 testing, and more particularly to a method and system for capture and compression of 
test data applied to an electronic device for subsequent analysis. 

Description of the Related Art 

Advances in electronic device design and fabrication have resulted in a steady 
pace of improvements in the speed at which electronic devices process information 

20 and the quantity of information that electronic devices are able to process. For 
instance, processing devices, such as personal computer central processing units 
(CPUs), are fabricated with smaller and more densely placed transistors to allow a 
greater number of transistors in a smaller integrated circuit that operate at greater 
clock speeds. Similar fabrication techniques applied to storage devices, such as 

25 random access memory (RAM) and flash memory, provide increased storage in a 
given size of a memory integrated circuit and allow access to stored information at 
greater clock speeds. The improved operational speeds of electronic devices have led 
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to the development of buses that transfer information between electronic devices at 
increased clock speeds to result in computer systems that have enhanced overall 
performance. For example, double data rate (DDR) RAM provides information reads 
and writes on both edges of a clock to allow more rapid accesses and storage by a 
5 CPU. 

One difficulty with improved electronic device performance is that electronic 
device designs that provide improved performance generally do so with greater design 
complexity. The more complex an electronic device design becomes, the greater the 
likelihood that errors will occur in the development of the device, either in the design 

10 or the fabrication of the electronic device. Design and fabrication errors are typically 
identified and then corrected by applying test data to the electronic device and 
determining if application of the test data provides an expected output. When a 
response to a test stimulus varies from the expected response, test engineers attempt to 
isolate and debug the design or fabrication bug that produced the erroneous response. 

1 5 In order to thoroughly test an electronic device, test engineers generally attempt to 
pass large quantities of information through the electronic device. For instance, 
memory test systems generate vectors of test data that are written to a test memory 
integrated circuit or module and then read from the test memory to compare against 
the written test data. Vector generator test systems rapidly produce large quantities of 

20 test data to increase the probability of locating errors. Typically, a logic analyzer 

analyzes the test data to identify errors that occur so that test engineers may attempt to 
debug the errors. 

Although rapid application of large quantities of test data by a vector generator 
test system improves the likelihood of generating errors compared with more directed 

25 test data generation involving smaller data quantities, the large quantities of data 
involved with vector generators often make isolation of the source of the error and 
debugging of the error a difficult task. For instance, generation of a particular error 
sometimes requires many iterations of data that have complex interactions on the 
electronic device, with erroneous data sometimes left unused within the electronic 

30 device for a number of cycles before its use results in an error response. Often such 
errors occur intermittently so that a certain percentage of electronic devices suffer 
from the error while other electronic devices operate normally. In such instances, if 
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the electronic device is in or near production, manufacturers will sometimes continue 
with production while the error is debugged. Before electronic devices are shipped, 
the manufacturer sorts out devices with the known bug by running the test vectors on 
each produced electronic device that detect the bug and then discarding those 
5 electronic devices that manifest the error under test. However, the test vectors that 
generate errors are often long and complex, with a large quantity of test data passed 
across the electronic device to produce the error. The precise portion of the test 
vector that generated the bug is often difficult to identify since, over the course of its 
operation, a given test vector may intermittently effect data at a given location of the 

10 electronic device, making the identification of the specific portions of the test vector 
that generated the error the equivalent of finding a needle in a haystack. Further, 
since test vectors often involve large quantities of data, only recent history of the test 
vector and electronic device state are typically available for analysis. The generation 
of the test vectors and application of the test vector data to the electronic device to 

15 sort faulty devices during commercial production thus may consume a considerable 
amount of time resulting in substantially slower production of the electronic device. 

SUMMARY OF THE INVElNrTION 



Therefore a need has arisen for a method and system which aids in analysis of 
electronic device bugs detected through the application of test data to the electronic 
20 device. 

A further need exists for a method and system which aids in the generation of 
test programs to identify known electronic device bugs in a reduced run time. 

In accordance with the present invention, a method and system are provided 
which substantially reduce the disadvantages and problems associated with previous 

25 methods and systems for analysis of test data applied to an electronic device. Test 
data applied to an electronic device under test is captured, compressed and saved for 
subsequent de-compression and analysis to identify the data applied to the electronic 
device that manifests a bug. Identification of the data that manifests the bug supports 
creation of a test program having the relevant data and reducing empty cycles so that 

30 the test program rapidly detects the presence of the bug in an electronic device. 
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More specifically, a tester with a vector generator communicates test vectors 
of memory data for storage on a memory device and then reads the stored data to 
determine if an error exists in the memory device. A capture interface captures the 
test vectors communicated from the tester to the memory device and provides the 
5 captured test data to a compression engine. The compression engine compresses the 
test data by comparing captured vectors with previous vectors to identify data field, 
address or control information that matches the data field, address or control 
information of the previous vectors and by representing the matching information 
with opcodes to reduce the length of test vector words. In addition, the compression 

10 engine detects repeated test data and represents the repeated test data with the 

repeated value and a counter for the number of repeats. The compressed test vectors 
are reformatted as concatenated words of similar length suitable for storage in 
memory. If an error response is detected in the memory device under test, the stored 
compressed test vectors are retrieved, de-compressed and replayed for a logic 

1 5 analyzer to isolate the test vector cycles having the stimulus associated with the error 
response. A test program is created that generates the cycles of test vectors associated 
with the error response, reduces the test cycles not associated with error response, to 
allow more rapid testing of production memory devices for the identified error 
response. 

20 The present invention provides a number of important technical advantages. 

One example of an important technical advantage is that analysis of de-compressed 
test data aids in the identification of electronic device bugs manifested through the 
application of test data to the electronic device. The capture of test data as it is 
applied to the electronic device allows direct analysis of actual test data, with the 

25 compression of the captured test data allowing storage of large quantities of historical 
test data for subsequent analysis. Thus, instead of simply identifying the 
manifestation of an electronic device bug with a logic analyzer over a short span of 
applied test data, the entire test vector or at least a substantial history of the test vector 
is available for analysis by de-compression of the captured test data. 

30 Another example of an important technical advantage of the present invention 

is that analysis of de-compressed test data aids in the generation of test programs to 
identify known electronic device bugs in a reduced run time. Analysis of historical 
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data of the test vector allows identification of the specific data values written to the 
electronic device that manifested the error. Identification of the specific stimulus 
associated with an error response allows generation of a test program to create the 
identified stimulus without intervening idle states or empty cycles. For instance, an 
5 error response generated at an electronic device node may result firom a stimulus 

written at a substantially earlier cycle but not used until the error manifests. Analysis 
of de-compressed historical test data allows identification of the stimulus that 
eventually resulted in the error response and generation of a test program to re-create 
the stimulus without the intervening empty stimulus cycles. Thus, production testing 
10 for the error does not require a complete re-performance of the test vector and is 
accomplished in a more rapid manner. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention may be better understood, and its numerous objects, 
features and advantages made apparent to those skilled in the art by referencing the 
1 5 accompanying drawings. The use of the same reference number throughout the 
several figures designates a like or similar element. 

Figure 1 depicts a functional block diagram of an electronic device testing 
system that compresses and saves test data for subsequent de-compression and 
analysis; 

20 Figure 2 depicts a system level block diagram of a compression circuit board; 

Figure 3 depicts a functional block diagram of a memory motherboard adapted 
to store compressed test data; 

Figure 4 depicts a circuit diagram of a compressor for compressing vector 
generated memory test data; 

25 Figure 5 depicts a circuit diagram of a vector formatter and packer for 

concatenating compressed test data vectors; 

Figure 6 depicts a flow diagram of a process for compressing test data; 
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Figure 7 depicts a circuit diagram of a de-compress engine for de-compressing 
compressed vector generated test data to recreate a vector generation test. 

DETAILED DESCRIPTION 

Electronic device testing techniques that detect errors through the application 
5 of large quantities of test data to an electronic device are effective in that the 
application of large quantities of test data increases the likelihood of applying a 
stimulus that will manifest an error response from the electronic device. However, 
the application of large quantities of test data also increases the difficulty of isolating 
the source of an error to a particular stimulus or set of stimuli. The present invention 

10 aids in the analysis of an error response to locate the stimulus that generated the error 
response by capturing test data during test cycles, compressing the captured test data 
for storage, and then decompressing the captured test data for replay in a test 
environment. This permits at-speed testing of electronic devices across platforms and 
applications to find weaknesses or verify functionality. In the embodiment described 

1 5 herein in detail, memory cycles generated by a memory tester, specifically a vector 
generator, are captured and replayed in a memory test environment. In altemative 
embodiments, altemative electronic devices, such as processors, may have applied 
test data captured and compressed for subsequent analysis. 

Referring now to Figure 1 , a functional block diagram depicts the operation of 
20 the present invention for testing a memory electronic device system under test 10. A 
vector generation tester 12 generates test data as vectors and applies the test data to 
system under test 10. A capture interface 14 disposed between system under test 10 
and vector generation tester 12 captures test data and sends the test data to a 
compression engine 16. Compression engine 16 compresses the test data to reduce 
25 the space needed to save the test data in a compressed test data database 18. 
Compression engine 16 may compress and save an entire test run or save a 
predetermined history of test run by overwriting compressed test data in database 1 8 
once a predetermined number of cycles have passed or a predetermined portion of 
memory is used to save the test data. If an error response is detected by tester 12, the 
30 test data is available for de-compression by de-compression engine 20 for analysis in 
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a test environment. For instance, a logic analyzer 22 analyzes the test data to identify 
the stimulus that generated the error response by analyzing the test data history to 
separate stimuli applied to the defective portion of the system under test 10 from 
empty test cycles that did not apply stimulus. A test program 24 is generated to apply 
5 stimulus that will generate the identified error response while reducing or eliminating 
empty test cycles 26 that are not associated with the error response. With the de- 
compressed test data available to logic analyzer 22, the test data history allows 
analysis of the manner in which erroneous data was written even if the data persisted 
on system under test 10 for a number of test cycles before being applied to generate 
10 the detected error response. 

Referring now to Figure 2, a system level block diagram depicts a 
compression circuit board 28 for compressing test data provided from a vector 
generation tester to a memory system under test 10. A vector capture board 14 is 
inserted into a memory slot of a test application host system to capture the control, 

15 address and data signals sent to and from the memory module used by the host 

system. The captured signals are buffered and transmitted through a level translator 
30 to a compressor FPGA 32 as differential signals having 8 address, 8 control and 16 
data signals, each signal valid on rising and falling clock edges for a total of 16 
address, 16 control and 32 data bits with each test vector. A compressor 34 on 

20 compressor FPGA 32 groups incoming 64 bit vectors into 4 compression fields, i.e., 
two data compression fields, an address compression field and a control compression 
field having the naming convention: 



Data Field 1 
(16 bits) 
Group 3 


Data Field 0 
(16 bits) 
Group 2 


Address Field 
(16 bits) 
Group 1 


Control Field 
(16 bits) 
Group 0 


5A5A 


6161 


1200 


0505 



Compressor 34 applies 16 compression commands so that all positional permutations 
25 of any 16-bit field may be replaced by a new field contained in a compressed vector: 
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OP 

CODE 


Data 
Field 1 


Data 
Field 0 


Address 
Field 


Control 
Field 


TYPE 


Result 
size 


0000 


5A5A 


6161 


1200 


0505 


New vector 


76 
bits 


0001 


5A5A 


6161 


1200 


replace 


Replace Group 0, 16bits 


60 
bits 


0010 


5A5A 


6161 


replace 


0505 


Replace Group 1, 16bit 


60 

bits 


0100 


5A5A 


replace 


1200 


0505 


Replace Group 2, 16bit 


60 
bits 


1000 


replace 


6161 


1200 


0505 


Replace Group 3, 16bit 


60 

bits 


0011 


5A5A 


6161 


replace 


replace 


Replace Groups 0 & 1, 32bit 


44 
bits 


0110 


5A5A 


replace 


replace 


0505 


Replace Groups 1 & 2, 32bit 


44 
bits 


1100 


replace 


replace 


1200 


0505 


Replace Groups 3& 4, 32bit 


44 

bits 


0101 


5A5A 


replace 


1200 


replace 


Replace Groups 0 & 2, 32bit 


44 
bits 


1010 


replace 


6161 


replace 


0505 


Replace Groups 1 & 3, 32bit 


44 

bits 


1001 


replace 


6161 


1200 


replace 


Replace Groups 0 & 3, 32bit 


44 
bits 


1110 


replace 


replace 


replace 


0505 


Replace Groups 1 & 2 & 3, 
48bit 


28 
bits 


1101 


replace 


replace 


1200 


replace 


Replace Groups 0 & 2 & 3, 

48bit 


28 

bits 


1011 


replace 


6161 


replace 


replace 


Replace Groups 0 & 1 & 3, 
48bit 


28 
bits 


0111 


5A5A 


replace 


replace 


replace 


Replace Groups 0 & 1 & 2, 
48bit 


28 
bits 


nil 


replace 


replace 


replace 


replace 


Replace full Vector 64 bit 


12 
bits 



The result of the compression look-up process is four result registers containing a 6- 
bit address value which may be equal to zero. If the input value is found in CAM, a 
"hit" has occurred and a corresponding hit signal for each field is used to generate an 
opcode according to the associated compression command listed in the above table. If 
a hit does not occur, then a "miss" is determined. One or more of four 16 bit fields 
associated with the miss(es) are assembled as right justified words of up to 76 bits in 
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length. The smallest defined assembly unit is a 4 bit nibble with a given word having 
a maximum of 19 nibbles. 

Compressor 34 passes the assembled right justified words with the miss fields, 
compressed address values and opcodes to a re formatter 36 to format the right 
5 justified words for storage in compressed test data database 1 8. The result of field 
replacements generates compressed vectors which are 12, 28, 44, 60 or 72 bits in 
length. For example, the following formats illustrate the output of compressor 34: 

New vector 
10 Input = 5A5A61612000505 



75 12 


11 


10 4 


3 0 


64 bit new vector 




Vector addr 


OP 


5 A5A61 61 12000505 


0 


Value 0 to 


0 






63 




Single Field Replacement (C field) 








Input = 5A5AA6A61200FFFF, value FFFF found in CAM 


75 12 


11 


10 4 


3 0 


48 bit new vector 




Vector addr 


OP 


5A5A61611200 


0 


Value 0 to 


1 






63 





Double Field Replacement (C and A fields) 

Input = 5A5AA6A62222F5F5, value 2222F5F5 found in CAM 

20 



43 12 


11 


10 4 


3 0 


32 bit value 




Vector addr 


OP 


5A5AA6A6 


0 


Value 0 to 
63 


3 



Triple Field Replacement (DO and A and C fields) 

Input =111 1 A6A62222F5F5, value A6A62222F5F5 found in CAM 



27 12 


11 


10 4 


3 0 


16 bit value 




Vector addr 


OP 


nil 


0 


Value 0 to 
63 


7 



25 
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Repeat Full Vector 

Input = 5A5A61612000505, full value found in CAM 



11 


10 4 


3 0 




Vector addr 


OP 


0 


Value 0 to 
63 


F 



5 

Reformatter 36 realigns the compressed vectors into 64 bit words for storage in 
memory. However, a hazard present with the compressed vectors is that multiple 
field hits can be incurred with output addresses that are not equal. For instance, the 
sequential vectors: 

10 4444333322221111 
7777666611115555 
AAAAl 11 199998888 
1 1 1 IDDDDCCCCBBBB 

will result with the vectors being stored in sequential compressed addresses 0,1,2 
1 5 and 3. If the next vector is: 

1111000011111111 

three hits will be generated by compressor 34, a control field hit with address value 0, 
an address field hit with address value 1 , and a data 1 field hit with an address value 3. 
The opcode produced is 1011 or B, which indicates a 3 field replacement is to be 
20 performed, however there is no compressed address value location that contains the 
required replacement value. Thus, the address is ambiguous with three different and 
incorrect values. In order to resolve this hazard, a look-up table is used to identify 
and adjusts for the hazard. 

Reformatter 36 then sequentially concatenates and parses the compressed vectors into 
25 64 bit words for storage in external memory with a cross point switch that switches up 
to 76 bit words to a position within a 256 bit register. The reformatted compressed 
test data passes through a PCI/FIFO 38 into a MUX 40 that allows the test data to 
combine with data from a PCI bus 42 interfaced with an external test control system 
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44. The test data is then buffered through a FIFO 46 for transfer to memory 
subsystem 48. 

Referring now to Figure 3, a block diagram depicts memory subsystem 48 for 
storing compressed test data. A memory motherboard 50 supports plural memory 
5 controller FPGAs 54 and a memory parser 52. Each formatted 64 bit compressed 
vector has an 8 bit command code appended and then is stored in FIFO 46, a x72 
FIFO. When FIFO 46 is not empty and the contents of FIFO 46 are not part of a read 
operation, data is popped from it and pushed into memory controller FPGAs 54 by 
memory parser 52. Memory parser 52 splits the data out to the 16 memory controller 

10 FPGAs 54 for storage on memory daughtercards having standard memory modules, 
such as 8 168-pin Registered SDR DIMMs. Splitting test data out to the memory 
controllers 54 allows each memory bus to operate at lower frequency than that of the 
system capture operation. Test data is targeted at one of four memory controllers 54 
at any given time. In one embodiment, two memory motherboards 50 are interfaced, 

1 5 each with its own memory parser 52 with a first memory motherboard 50 filled with 
test data before the second memory motherboard 50 is targeted. In altemative 
embodiments, additional memory motherboards 50 are added with each having a 
memory parser 52. PCI bus 42 controls selection to transfer compressed data or PCI 
bus data to FIFO 46 so that, during idle periods test'control system 44 may send 

20 commands through PCI bus 42 to memory parsers 52 or memory controllers 54 to 
permit reads and writes to parser or controller registers and the memory arrays. 

During capture writes, data in FIFO 46 is assumed to come only from 
compressor 34 so that the appended command field informs memory parser 52 to 
push compressed vectors from FIFO 46 to memory controllers 54 until FIFO 46 is 

25 empty, capture ends, the targeted motherboard is fiill or an error condition is detected. 
Popped compressed vectors are pushed into memory controllers 54 in a round-robin 
fashion with the data transferred to the memory array Hamming-coded by the memory 
controllers for single-bit error correction / double-bit error detection. When a 
memory motherboard is fiill, the memory parser 52 of the motherboard 50 asserts 

30 "DONE" to circuit board 28 for selection of another motherboard to accept test data. 
Reads of captured test data are performed by targeting test data from memory 
controllers 54 to FIFO 46 with parser 52 placing capture test data into FIFO 46 in the 



-11- 



Attorney Docket No.: ICIN-03003 



order the data was recorded based on data count, the starting memory controller and 
read capture commands provided from circuit board 28 to appropriate memory 
controllers 54. Parser 52 interprets commands from FIFO 46 to handle data flows 
between PCI bus 42 and memory controllers 54. Parser 52 pops elements from FIFO 
5 46 each time FIFO 46 de-asserts an "EMPTY" flag, and data out of the array is 

checked and corrected for errors. Writes to memory motherboards 48 are pipelined in 
FIFO 46, but reads are done one at a time with parser 52 providing "DONE" flags to 
FIFO 46 when reads are completed. 

Referring now to Figure 4, a circuit diagram depicts one embodiment of 
10 compressor 34 for processing captured test data. Captured control and address 

information is de-multiplexed by a control address demux 58 on rising and falling 
clock edges. Similarly, 32 bits of captured data are produced from a double data rate 
(DDR) input stream at data demux 60 so that a total of 64 bits of control, address and 
data information are collected in vector data register 70. 

15 Test data in vector data register 70 is forwarded to four comparison modules 

72, including a comparison module for control information, a comparison module for 
address information and two comparison modules for data information. Each 
comparison module is 16 bits wide and 64 locations deep. In each comparison 
module, the 16 bit input information is compared to all 64 locations and, if a match 

20 exists a 6 bit address is generated with a "HIT" output signal. If none of the four 

comparison modules 72 match, the input data is written into the next empty location 
as addressed by the CAM write address counter 74 and all four comparison modules 
write their input data. If any of the comparison modules 72 have a match, no write 
operation is performed and the input data is forwarded for compression processing. A 

25 vector pipeline delay 76 tracks data cycles through comparison modules 72 and an 
address check logic module 78 tracks HIT addresses for use by compressed vector 
formatter 80 to format compressed vectors. 

In parallel with the comparison module operation, a repeating vector detection 
logic module 82 processes the input data to determine if two or more incoming 
30 vectors are the same. If repeating vectors are detected, a repeating compression 

output is formatted with repeating vector formatter 84, The repeating vector format 
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includes the input data and a repeat count value, such as a number between 1 and 
2047, that represents the number of times the input data is repeated. Compressed 
vector formatter 80 and repeating vector formatter 84 provide data to a vector stream 
multiplexer 86 which multiplexes the three types of output vectors produced by 
5 compressor 34: new vectors having 76 bit length with no compression, replacement 
vectors having 60, 44, 28 or 12 bits in length with compression, and repeating vectors 
having 76 bit length with compression of multiple 64 bit vectors. The output vectors 
are demultiplexed by a splitter 88 for parallel processing by vector packer matrix 
switches 90, and the parallel streams are then multiplexed for the compressor output 
10 by multiplexer 92. 

Vector packer matrix switches 90 reformats variable length compressed output 
vectors into 64 bit words suitable for storage in external memory. Referring now to 
Figure 5, a circuit diagram depicts the vector packer matrix switch 90 having a 
horizontal FIFO register 94 that handles the variable length vectors that result from 

15 varying possible degrees of compression by compressor 34. A modulo 64 bit adder 
96 maintains an index or pointer 98 to the current storage location within horizontal 
FIFO register 94. For each vector 100 to be packed, the vector length in nibbles 102 
is added to the current count of modulo adder 96 to determine a new pointer for the 
first nibble of the next vector to be packed. Sixty-four 4 bit multiplexers 104 coimect 

20 to each nibble of the input vector as determined by the pointer applied. For each new 
vector to be packed, a 256 bit accumulator in horizontal FIFO register 94 is clocked 
with the storage of vectors eventually wrapping around back to position zero. As 64 
bits of vector are accumulated, the result is transferred out through multiplexer 106 
and room is made for new vectors in an accumulator register 108 to track the transfer 

25 of the bits from register 94. 

Referring now to Figure 6, a flow diagram depicts one embodiment of the 
process for compressing test data with compressor engine 16. The process starts at 
step 108 and at step 110 the CAM write address is initiated at a value of zero. At step 
112, a 64 bit input vector is read from capture interface 14. At step 114 a 
30 determination is made of whether the input vector equals the previous input vector in 
order to select between comparison compression and repeat compression. 
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If the determination at step 1 14 is yes the vector equals the previous vector, 
the process continues to step 1 16 to initiaHze the repeat count at a value of zero. At 
step 1 1 8, the repeat count is incremented by one and at step 120 the input vector is 
read for comparison at step 122 with the repeat vector value. If the input vector 
5 matches the previous vector at step 122, the process continues to step 124 to 

determine if the repeat counter has exceeded the maximum value of 2047 and, if not, 
returns to step 1 1 8 to determine if the next input vector equals the repeat value. If the 
input vector does not match the previous vector at step 122 or the count reaches the 
maximum value of 124, the process continues to step 126 to format the repeat vectors 
10 with the repeat vector value and count. 

If the determination at step 1 14 is no, the process continues to step 116 to 
determine if any HITS result from the comparison performed in the four CAM 
comparison modules. If a hit occurs, the process continues to step 1 16 to determine a 
replacement vector with an appropriate opcode at step 118. At step 120 a 

1 5 determination is made of whether the CAM read address falls within a hazard rule. If 
a hazard rule applies, the process continues to step 122 to correct the opcode and 
address. The process continues to step 124 to format the 76 bit vector from step 120 
or corrected vector from step 122. If no HIT is found at step 116, the process 
continues to step 126 for a new vector determination with an opcode of 0. At step 

20 128, the input vector is written to the CAM comparison modules and, at step 130 the 
new vector is formatted with an address. At step 132, the comparison module write 
address is incremented. At step 134, the repeat, compressed and new vector outputs 
are packed in 64 bit output words. At step 136, the output words are written to the 
output FIFO and the process returns to step 1 12 to read the next input vector. 

25 Referring now to Figure 1 1 , a circuit diagram depicts de-compression engine 

20 for de-compressing saved test data to recreate and replay the vector test applied to 
an electronic device. For enhanced speed, compressed vector data is split and 
processed in parallel by de-compression modules 138 as parallel streams. The first 
vector to enter de-compression engine 20 has its opcode as the first nibble of 4 bits 

30 and is read into parallel dual-port RAM 140 with 64 bits in parallel into address 0. 
Each subsequent vector is stored in consecutive addresses, e.g., 1, 2, 3, and then the 
write address generator 142 rolls to zero on the next address so that the write port of 
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the dual port RAM is organized as a 64 bit x 4 word port. The read port of dual port 
RAM 140 is organized as a 4 bit x 256 word port. The first read returns the 4 bit 
opcode of the first vector and is input to a code table 144 with the output of the code 
table representing the length in nibbles of the current vector: 

5 



RFLAG 


Opcode 


Length 
(nibbles) 


0 


0 


19 


0 


1 


7 


0 


2 


7 


0 


3 


11 


0 


4 


7 


0 


5 


11 


0 


6 


11 


0 


7 


15 


0 


8 


7 


0 


9 


11 


0 


A 


15 


0 


B 


15 


0 


C 


11 


0 


D 


15 


0 


E 


15 


0 


F 


3 


1 


X 


19 



If the input to code table 144 is the repeat flag RFLAG, the parallel dual port RAM 
140 retrieves the value of the third nibble of the vector which contains the repeating 
vector flag bit. The length from the code table for both the non-repeat and repeat dual 
10 port RAMs is added with adder 146 to accumulator 148 to create a running offset 

address for each de-compressed vector with the offset address pointing to the opcode 
nibble of the next vector in RAM. 

Compressed vectors of variable length concatenated into 64 bit words are 
separated into right justified form with cross point switch 150 in coordination with 
1 5 memory 1 52. Cross point switch 1 50 aligns compressed vector opcodes and pointer 
address fields for subsequent use and eventual discard with a 256 bit input and 76 bit 
output. Multiplexers in switch 150 use the vector offset address to shift: any vector of 
any length in the input to a right justified position in the output to parse and normalize 
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the vector. If the opcode is 0, the vector is a new vector that was not compressed 
which is stored in memory 152 at the address specified by the pointer address field 
and then the 64 bits of the new vector are switched to the output stream through field 
replace multiplexer 154. If the opcode is non-zero, then a portion of the vector is 
stored in memory 152 for recovery at the pointer address and merged into place of the 
compressed vector provided firom switch 1 50. The decompressed vectors are thus 
returned to their original values at field replace multiplexor 154 and are then streamed 
through FIFO 1 56 to combine with parallel processed vectors firom the other de- 
compress module 138 at vector generator 158. Vector generator 158 detects any 
repeating vectors present in the stream and regenerates the repeat vectors by their 
count fields. Vector generator 158 re-creates the DDR signal of the original vector 
generator through data, control and address multiplexers 160. 

Although the present invention has been described in detail, it should be 
understood that various changes, substitutions and alterations can be made hereto 
without departing firom the spirit and scope of the invention as defined by the 
appended claims. 



-16- 



